COMBINATORICS OF AFFINE BIRATIONAL MAPS 
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. . . Abstract. The main object of study of the present paper is the group UAut„ of unimodular automorphisms of 

, C". Taking UAut,i as a working example, our intention was to develop an approach (or rather an edifice) which 

allows one to prove, for instance, the non-simplicity of UAut„ for all n > 3. More systematic and, perhaps, general 
exposition will appear elsewhere. 
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1. Introduction 

The impetus for the present paper was the article [!■ in which the study of combinatorics of certain birational 
automorphisms of k" was apphed to answer a group-theoretic question. More specifically, given / from the 
Cremona group Cr„ of birational automorphisms of k", the combinatorics of / we have in mind is encoded 
(somehow) in a set of lattice points or rather a polytope, which comes for free with each / G Cr„. These discrete 
gadgets are constructed, as used to be common now, by fixing a (non-archimedean) valuation on the field of rational 
functions on k" and applying this valuation to the components of various maps / £ Cr„. Or, heuristically, one 
"brings the action of / on k" to infinity" (see [6], [9], [8], [7], [12], [H] for related matters). 
00 ■ We would like to apply the preceding point of view to study polynomial automorphisms of k" . Recall that the 



group Aut„ of such automorphisms carries a structure of an infinite-dimensional algebraic group (see [17] ) . Then, 



as an algebraic group, Aut„ is generated by the group of affine linear automorphisms of k" and by the group of 
' triangular automorphisms of k" (see [T71 Theorem 4] ) . The group Aut„ is also non-simple because of the Jacobi 
CO ' map det : Aut^ — > k*. On the other hand, the kernel UAut„ :— Ker(det) is simple as an algebraic group (see 
[171 Theorem 5]), but is not that as an abstract group for n = 2 (see [5]). The aim of the present paper is to extend 
the latter result to the case of arbitrary n > 3: 



Theorem 1.1. The group UAutn is non-simple (as an abstract group) for all n> 3. 

To prove Theorem II. II we introduce a subgroup G C Cr„ which "looks like" a subgroup in SLn{1') when brought 
to infinity, according to what we have said at the beginning (see Section [2] for the construction of G) . Though the 
presence of G might be interesting and important on its own (see for example Proposition 16. 2p . we focus on one of 
its subgroups, namely C5„ C G, instead (see Corollary 12. 9p . One of the crucial features about 6„ is provided by 
Proposition 13.11 Up to this end all considerations employ only elementary algebra/combinatorics of polynomials 
on k". 

Proposition l3.1l is enough to prove Theorem ll.il provided that ©„ contains "sufficiently many" normal subgroups. 
The latter turns out to be the case after we introduce a subset Ge of generators of ©„ in Section ID More precisely, 



i)Th roughout the paper, if not stated otherwise, k is an algebraically closed field of characteristic and k" is the n-dimensional 
affine space. 



Ge is stable under the conjugation and inversion in ©„ and generates a normal subgroup N ^ ©„,{!}. Here we 
apply (seem to be standard) an argument a la geometric group theory, based on the notion of quasi-isometry, 
together with simple (asymptotic) properties of birational automorphisms of k" (see Section [5]). 

In conclusion, let us say that despite a recent progress in understanding the structure of Cr„, presumably for 
n < 3 (see [5], |15| . |16)). this group still remains a mysterious creature and far more questions about it are currently 
out of reach (see for example [TB] for a modest account of some of these). We hope that Theorem 11.11 and the 
methods used to prove it will shed the light on some part of the Cremona group (see Section[6]for further discussion). 



Notation. Throughout the paper we use the following notation and conventions: 

• P" is the projective space with coordinates [Xq : . . . : X„]. We denote by k [Xq, . . . , -^n]hom 
semigroup of homogeneous polynomials in the ring k [Xq, . . . , Xn\. 

• We fix the lattice with the basis dual to {Xq, . . . ,X„}. We also fix the sublattice Z" C Z"+i 
corresponding to {Xi, . . . , Xn). Both Z"+^ and Z" are equipped with the standard lexicographical 
order for which Xq > Xi > . . . > Xn ■ 

• We set X := {Xi, . . . ,X„), X' X^^ . . .X^" for / e Z", / {h, . . . ,i„). M„(i?) denotes the set 
of all (n X ?i)-matrices M with entries M^j- Si?, I < i, j < n, in a ring R. 

• Given h Ek [Xq, . . . , Xn], we set dh to be the degree of h in Xq. We denote by Supp(/i) the support 
of h (identifying Supp(/i) C Z"+^ with its dual) and by Ih the maximal vector among those / G Z" 
with {dfi,I) £ Supp(ft-). We also put (h) :— {dh,Ih)- 

• Every / G Cr„ (and, more generally, every rational self-map of P") is represented by an (rt + l)-tuple 
[/o : • ■ • : fn] of (not necessarily coprime) polynomials /o, ...,/„ G k [Xq, . . . , Xn]^^^- In particular, 
if all fi are coprime, then / is uniquely determined by [/o : . . . : /„]. 

• fog (or fg) denotes the composition /(g) of two rational self- maps of P". 

• For a group G and any ai,a2,b G G, we put buib^^, Cq. := {a^}beG (the conjugacy class of 
Gi), and write ai ^ a2 if ai = a2 for some b. N <\ G signifies that is a normal subgroup in G 
such that iV ^ G, {1}. 

• We denote by F2 the free group in two generators (F2 always comes with the word metric). We will 
also use standard notions and facts from the geometric group theory (see e.g. [8]). For instance, 
given two metric spaces X and Y , X ^q._i. Y (or X is q.-i. to Y) signifies that X is quasi-isometric 
to Y. 
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2. Preliminaries 

2.1. The set-up. We assume for simplicity that k = C. Put S :— C [Xq, . . . , ^nlhom- Consider / G Cr„ given by 
some fo, ■ ■ ■ , fn ^ S. Assume that 

(2.2) fo^aoX'.'X''" +J2x^^-'f,{X), 

k>l 

f,=a,^,xt'-'x''' +Y,xt'-'-'F,,,{X) 

k>l 

for ah j > 1 and some dj e N (depending on /), where ao,aj £ C*, Fk{X), Fj^k{X) £ C [Xi, . . . ,Xn]^^^. Note 
that the condition df^ ~ df. ~ 1 (for ah i > 1) is satisfied by every {n + l)-tuple (/q , ...,/*) such that hf* — fi 
for ah i and any (fixed) h Cz S (with fi ^ f * in d/. for ah i). In particular, we may assume ft to be coprime, 
< z < 71, so that (|2.2p is a property of the map /. 

Let us assume that also satisfies and denote by G the set of all such /. Then, clearly, G ^ ^: 

Example 2.3. G contains the following groups: 

• the group £>„ — (C*)" of diagonal automorphisms of P"; 

• the subgroup in UAut„ of those / which preserve the origin in C" and have unitary Jacobi matrix; 

n 

• for each M G SLn{'L) with the j-th column Ij contained in the hyperplane '^^Xi — 1 for all j, the 

1=1 

birational transformation [1 : Xi : . . . : Xn] ^ [1 : X^^ : . . . : X^"] (we identify Xj with Xj/Xo) 
also satisfies (|2.2p . Note that all such M form a group isomorphic to the subgroup SL'^{'L) of those 
elements in SLn{'L) which have the same first column. 

Less trivial examples are provided by the groups ©„ C G and £„ C 0„ below. 



Example 12.31 justifies the existence of 

2.4. Group structure on G. Put h{{f)) := /i((/o) , . . . , (/„)) = h{l, . • . , j^r) (/o)'''^^''^ for every h&S 

(Jo) \Jo) 

and / e G as above. Let also Mf be the (n x ?i)-matrix whose j-th column equals If^ — Ifg , I < j < n. 
Suppose that [d^,!) G Supp(/i), I £17^, implies I = I^. Then we get the following: 

Lemma 2.5. The equality 

{h{{f))) = {deg{h){df - 1) + dh, Mfh + deg{h)If„) 

holds. 

Proof. Indeed, since / G G, we get 

a((/)) < (deg(;i)(d/-l) + 4, Mfh+deg{h)If„) = (M(/))) 
for ah cr G Supp(/i) \ {(/i)}. □ 



Put h{f) := /i(/o, . . . , /„) = Note that £ Supp(/t(/)). Then from Lemina[23] 

Jo Jo 

we get 

(2.6) {h{f)) = {deg{h)idf -l) + dH, Mfh+deg{h)If,). 

This leads to the anticipated 
Proposition 2.7. G is a subgroup in Cvn- 

Proof. Take / G G as above. Consider also some g G G given by go,...,gn G 5*. Then from (|2.6p (for h = 
go, - ■ ■ ,gn) we obtain that g o / is of the form (|2.2p . Recall also that f^^ ■,g^^ G G by definition. Thus we get 
{g o /)^^ = /^^ o G G, which proves the assertion. □ 

2.8. Homomorphism p. Consider the map v : S — > Z"g defined as follows: 

v;h^{h)^ {dh,Ih) ^ h 

for all h ^ S. Then u is a Z^Q-valuation on S. Furthermore, v (obviously) extends to a Z"-valuation on 
C(Xi/Xo, . . . , X„/Xo) , providing a particular case of valuations considered in [T3], [H]. This determines the 
map p:G — ^ M„(Z), / p(/) Mf for all / G G. 
From Proposition 12 . 71 we get the following: 

Corollary 2.9. p(G) C GLnil) and p is a group homomorphism. In particular, for ©„ :— Ker(p) the group 
Out(©„) of outer automorphisms o/ 0„ contains ¥2. 

Proof. Let us use the notation from the proof of Proposition [2771 Recall that — = 1 for all j > I and 

/g,(/) = Mflg. + deg{go)Ifg for aU z > (see (gH)). This implies that p{g o /) = Mgoj = MfMg = p{g)p{f). Note 
also that p splits over S'Ljj(Z) C G and p(G) = SL',^{Z) by construction (see (|2.2|) and Example 1 2. 3 1) . Thus we get 
G = e5„ X SLj^{Z), and the result follows. □ 



3. The group 

Proposition 3.1. There exists a subgroup C ©„ and a surjective homomorphism ^ : UAutn-i. 
Proof. Consider a rational map A : P" P" defined as follows: 

(3.2) Xo ^ aoX^ + <"''Ao,fc(X) + aXoX^^ =: Ao, 

fe=i 



Xi aiXt^Xi + Xt''M.k{X) + pXf =: Ai, 



fc=2 



X, ^ + ^ X^'^A,,fe(X) =: A, 

k=2 

for all j > 2 and some d G N, where ai, a, /3 G C*, Ai^fc(X) G C [Xi, . . . , -^^nlhom- -'^'^^ additionally assume that 
^j.,d{X), 2 < j < n, determine a birational automorphism A' : [Xi : . . . : Xn] ^ [Xf : A2,d{X) : . . . : An^d{X)] of 



P" ^ which coincides with a polynomial automorphism on C" ^ = P" ^ n {Xi / 0). Denote by £n the set of all 
such A contained in Cr„. 

Lemma 3.3. We have £n ^ 0- More 'precisely, to each element in JJAutn-\ there corresponds an element in £n, 
similar as A G above corresponds to A' G UAutn^i. 

Proof. We may take Ao,fe(X) := Ko^kiXi), Ki,k{X) := Ai^a:(A'i) in p.2p to be such that the corresponding polyno- 
mials Ao, Ai have exactly d~ 1 common roots. Note that A is defined at the point O := [0 : 1 : : . . . : 0]. Then, 
identifying A with (Aq/Ai = Xq, . . . , A„/Ai) on an affine subset of P" containing O, we obtain that A^^(O) equals 
(non-multiple) O, because of the assumption on Kj,d{X), j > 2. This implies that deg A = 1. □ 

Lemma 3.4. For every A e £„, we have A^^ G En- 
Proof. Consider the hyperplane 11 :=(Xo 0) C P". Then, by construction, A|nn(Xi5^o) ^® ^ polynomial auto- 
morphism on n n {Xi ^ 0) = C"-^]^ We also have A(0) = O for the point O := [1 : : . . . : 0]. Then A^^ 
also preserves O and induces a polynomial automorphism on 11 n (Xi ^ 0). In particular, this implies (cf. p.2p ) 
that both A and A~^ are biholomorphic maps near O G C" = P" n {Xq ^ 0), with the (diagonal) Jacobi matrices 
inverse to one another. We leave it to the reader to write down the defining functions for A^^ and make sure of 
they look like Hence A'^ G £„. □ 

Similar argument as in the proof of Lemma 13.41 shows that Ai o A2 G £n for any Ai, A2 G £„. Thus £„ is a 
subgroup in Cr„. Moreover, we have £„ C ©„ by construction, and by restricting to 11 we get a homomorphism 
^ : £n — > UAut„_i. The latter is also onto by Lemma [3.31 

Proposition 13 . 1 1 is completely proved. □ 

Remark 3.5. Let L C C{Xi,...,Xn) be the linear subspace spanned by the rational functions 
1, Aq/Ai, A2/A1, A„/Ai. Then, as dimL = n + 1, the (self) intersection index [L, ^ L] (see e.g. |10| ) 

n times 

is equal to deg A = 1 (cf. the proof of Lemma 1575)) . Let also v be the valuation as in 12.81 It follows from (13. 2p that 
{w(Ai/Ao), . . . , w(A„/Ao)} is the standard basis in Z". Denote by A (resp. by A(S'(A))) the corresponding simplex 
(resp. Newton convex body) in M". Then from ^ Theorem 11.2] we obtain that 1 = Vol(A(S'(A))) > Vol(A) = 1. 
So the Newton convex body of the rational map A is the standard simplex in R". It would be interesting to study 
the class of algebraic varieties X for which the latter property is satisfied for any birational map X X. 



4. Intermedia: one group-geometric argument 

4.1. Two sets of generators in ©„. Let G„e be the set of all / G such that a{f) 7^ / for every a G F2 \ {1}. 
Similarly, let Gg be the set of all / G ©„ such that the group Ef C F2 of those a with a{f) ~ / is non-cyclic. 

Example 4.2. It is easy to see that both sets 2)„ n G„e and S)„ n Ge are non-empty (see Example 12.31 and 
Corollarv l2.9p . Note also that both G„e and Ge are stable under the conjugation and inversion in 0„. 



2)Note that A~^(n n {Xi ^ 0)) = n n (Xi 7^ 0), where A;^^ is for the proper birational transform, and A is smooth and bijective 
(hence biregular) near 11 n {Xi ^ 0) (see the first equation in 113. 2| |). 
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Recall that F2 acts properly, cocompactly and isometrically on a tree T. Further, given f € Ge, let us assume 
that Ef = F2 and a(/'^) f for all a G ¥2,0 G 6„, and define T/ :— {a{f'^)}ae¥2- The set T/ carries a metric 
dist( , ), coming from the word metric on F2, such that dist(a(/'^), /^) :— a for all a. Then, gluing (isometrically) 
T/ with Tf,. via &(/'^) M> b°-{^f°-'^'^)°-) for all a, G F2 (we identify a, hence a{c)a, with an element in ©„ acting on 
/ by conjugation), we may identify C*/ = [J with the set of vertices of T. 



Remark 4.3. Note that the construction of C/ does not depend on the assumption a(/'^) 7^ f^. In fact, as 
F2 C Out(©„) and / G Ge, every T/ in the definition of C/ corresponds to a coloring of T, one for each c G 0„, 
compatibly with the F2-action (see Figured] below). 



Proposition 4.4. For every f,g € Ge, we have fg G G„e U GeO 

Proof. We have to exclude the case E'/g ~ (b) for some 1 ^ 6 G F2. After replacing F2 by a smaller subgroup, we 
may assume that Ef = Eg = F2 and that also a(/'^) ^ 0(3^) ^ for all a G F2,c G 0„ (see Remark 14. 3p . 
Then, as above, we may identify both C/, Gg with the set of vertices of T (cf. Figured]). 

On the other hand, the set T' := (J Ca(fg) can also be equipped with the metric dist( , ), for the induced 

action F2 O T' . Then, since Efg — (b), the metric space (r',dist) is q.-i. to the tree obtained from T by cutting 
out the branch corresponding to (b) (cf. Figured])- Hence we may also identify T' with the set of vertices of T. 

On this way, we obtain a (F2-equivariant) map ip : T — > T' of metric spaces, which set-theoretically coincides 
with the quotient map F2 ^ F2/ (6) and is q.-i. to a horosphere fibration H — > HI on the hyperbolic planed 



f 



Kf) 



S = a /' 



= = 0(3) 



r ~o._i. H 



Figure 1. 

But the latter is impossible. Proposition 14.41 is completely proved. □ 

The set Ge generates a normal subgroup N in 0„ (see Example 14. 2p . We will see in Section [5] below that 
0„ \ Gne U Ge 7^ 0. This together with Proposition ITi] implies that N <\ ©„. We will show that in fact <8n\N 3 A 
for some A G f „ \ Ker(^) (cf. Proposition 13. ip . In particular, we get ^{N) <] UAut„_i, hence Theorem II. ll^ 

argument below works for any f\, . . . , /,„ £ Ge and m > 2. 

4) The fact that F2 C Out(©n) and f,g(i Ge guarantees correctness (= independence from interchanging / with g) of the construction 
of T, T' and ip. Note also that G Ge and Efc = Ef for all c (cf. Example lOt . 

5) Note that N Ker(5), since 2)„ C £„ (see JSHJ), and so Ge <t Ker(^). 
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5. Proof of Theorem 11.11 

5.1. We keep up with the previous notations. Let us assume in addition that n > 4. Consider A G f „ defined as 
foUows (cf. dSJ)): 

(5.2) X, ^ (Xo^-i+Xf-i)X„ 

^Xi + Arf(Xi, X2, X4, . . . , Xn) 

for all i ^ 4. Let us also consider ai, 02 G SL'^iZ) defined as follows (cf. Example 

ai : [1 : Xi : . . . : X„] [1 : Xi : X2 : : X4 : . . . : X„ 

02 : [1 : Xi : . . . : X„] [1 : Xi : X^^ : X3 : . . . : X„] 
for h := (1,-1,1,0,...,0) and h (-1, 1, 1, 0, . . . , 0). 

Lemma 5.3. The elements ai,a2 generate a free subgroup ¥2 C S'L'j(Z). 

/l o\ 



Proof. Take a matrix -A" := 



1 



with some a, 6 G C. Then the matrix X' := -A'ai has entries Xj 3 = 

\0 a 6/ 

a,X3 3 = —a + 6. Similarly, X" -^02 has X23 = a + fo, X33 = 6. Letting a := 1,& := and a := 0,& := 1, 
we obtain a homomorphism from the group generated by ai,a2 onto the subgroup F C 5*1^2 (Z) generated by the 





matrices and . Hence it suffices to show that F ~ F2 . But the latter follows from the Ping- Pong 

[-1 1) [0 l) 

Lemma. □ 

Note that aiAaj^^ = A (i.e., ai G E\ in the notation of I4.ip . On the other hand, we have the following: 

Proposition 5.4. There exists A of the form (|5.2p such that aAa^^ 7^ A for every a G F2 \ {aj, 1}^,^^. 

Proof Suppose that aAa^^ — fAf^^ for some a G F2 \ {af^, 1} and / G ©„. We will exclude only the case a := 02 
(the general case is treated similarly). The map a2Aa2"^ acts as follows: 

X, K^x|(Xo"-i+xf-i)x„ 

X4 Xq ^X3X4 + Arf(XiX3, X1X2, X4X3, . . . , XnXs) 

for all i ^ 4. At this stage, we assume that A^ ^ mod (Xi,X4, . . . ,X„). Then, in particular, a2Aa2^^ contracts 
the hyperplane H :— (X3 = 0) to a point. On the other hand, we have 

Lemma 5.5. The map f Af^^ does not contract H . 

Proof. We may assume that d 3> 1. Then, since / G 25„ and A(0) ~ O (see the proof of Lemma [3.4p . one can 
easily see that /A/^^ asymptotically equals A. Namely, it suffices to put f^^ / f^"^ := Xj + e for the components 
of /^^, 1 < « < n, and some (varying) < e <C 1. Then, similarly to the proof of Lemma [2.51 one finds that 
{Af^^)i = Ai + e for the components of A/^^ and A (cf. (12. 2|) . ()5.2p ). Furthermore, as e can be expressed as 



an analytic function in A^'s locally near the point O, by the same argument (with Xi o Ai for all i) we get 
(/A/"^)j = Ai + £ for the components of /(A/^^). 

In particular, /A/^^ can not contract H. □ 

Lemma [531 implies that a2Aa2^ 7^ /A/^^. □ 

Take A as in the proof of Proposition l5.4l Let Aq be the restriction of A to the hyperplane H — {Xq — 0). Then 
from (the proof of) Proposition 15.41 we get the following (with respect to the induced p(G)-action on H): 

Corollary 5.6. aiAoflj^"'^ = Aq and aAga^^ ^ Aq for every a e F2 \ {aj^, 

It follows from Corollary 15.61 and the arguments in Section 2] that ^(A) = Aq ^ <^(A^)0 This together with the 
discussion at the end of Section H] proves Theorem ll.il 



6. Final comments 

The way how we used the groups G, ©„ and to prove Theorem 11.11 makes it reasonable to develop the 
preceding arguments more systematically and study other subgroups in Cr„ which "behave expectedly at infinity" . 
Let us advocate this thesis by proving the following: 

Proposition 6.1 (cf. [31 5.1]). For any, not necessarily algebraically closed field k C C, the group Cvn is not 
embedable into GLmiC) for all m G N U {00} and n > 2ri 

Proof. Take gi G S)„ and g2 G SL'^CZ) any unipotent element. Consider the group E := (51,. 92) C G. Let us also 
assume that gf — 1. We can always choose gi,g2 in such a way that E — {gi)^ xi ((72} for some 2 < k < n. 

Lemma 6.2. E is not embeddable into GL„i{C) for any m G NU {00}. 

Proof. Here we follow the paper [8;. Suppose that E C GLm(C) for some m. 

Consider a word metric dist^; on E and the corresponding metric space {E, dist^;). Then, since the extension 
{gi)^ x: ((72) C GL„i(C) is non-trivial, we may assume that 2 < to < 00, which gives a natural isometric embedding 
(i?, dists) ^ {(^{91)^ , "S*^^ x R, dist), for log (dist|^) — dist^, such that {(^{gi)^ , S*^^ x M, dist) is a hyperbolic 
space and s x M is a horocycle for all s G (^{gi}'' , S^'^ (see |8j 2.B, (d), (e), (f)]). In particular, since g\ = 1 
and (92) = Z C M, this implies that Conoo(-E), the asymptotic cone of E (with the induced metric), is totally 
disconnected [loc. cit.). 

On the other hand, since 0.9092 — g'°g2 for a,b d 1,, g {gi)^ and some c := c(a, b) G Z, 9' :— g'{g) G {gi)^ , 
the group E C (obviously) acts as Z = (52) on the Berkovich spectrum of C" (cf. [Tlj Section 5]). In particular, 
we obtain that {E, dist^;) is q.-i. to Z with the corresponding word metric (see [SI 0.2.C]), which implies that 
Conoo(_E) = M with the usual metric (see [51 2.B, (a)]). This contradicts the previous paragraph. □ 

6)Note that if ^{N) = UAut „_i, then the restriction to 11 induces a faithful F2-action on UAut„_i (cf. Example l4.2l l. so that the 
arguments in the proof of Proposition 14.41 apply (for N replaced by i{N)). 

er the text has been written, I was informed by S. Cantat about [http://perso.univ-rennesl.fr/serge.cantat/Articles/cnl-5.jpgl 
where a similar statement had been proved (via a group-theoretic argument) for every finite m G N. 
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Lemma 16.21 proves Proposition 16.21 



□ 



Remark 6.3. It would be interesting to construct examples of algebraic varieties X over a number field F for which 
the above non-embeddability result for Cr„ provides a non-trivial obstruction to rationality of X over F. 

Finally, Corollary [221 relates ®ti to hyperbolic groups and groups with small cancellation (cf. [4]), which together 
with results of Section [3] makes one ask the following: 

Question 6.4. Let G be a group such that ¥2 C Out(G). Is G non-simple? 

Unfortunately, the answer to Question l6.4l is negative in general, as the case of the group G := PGL„+i(C) (with 
F2 C Gal(C/Q) C Out(G')) shows0 However, the latter indicates an interesting difference between the groups £„ 
and PGL„_|_i(C), which together with the proof of Theorem 11.11 suggests a way to attack the (non-)simplicity of 
Cr„ for all n > 2 (basically, one constructs a normal subgroup N C CrJ^ exactly as in Section |4] above, and tries 
to show that N ^ Cr„, arguing as in Section [5] for instance). 

Acknowledgments. The work owes much to the Irene Hurricane (August, 2011) due to which I was stuck 
in Boston for a couple of extra days. I am grateful to A. Postnikov for hospitality. Also thanks to F. Bogomolov, 
I. Cheltsov, M. Gizatullin, and A. Khovanskii for patience and encouragement. Partial financial support was pro- 
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